Problem Statement

The Sports Associations in India (SAI) wants to choose 2 teams of 4 people each to send to Asian games. There are 13 people who want to be members of the teams. The SAI tries grouping them in various ways to see which athletes perform well together. Each grouping gets one test run on the test track and their time is recorded. Your task is to help the SAI choose two disjoint teams of 4 such that the sum of their practice times is minimal.

Input

There will be several input instances. The first line of each instance gives the total number of practice runs. This will be followed by n lines.
Each of those lines will contain 5 numbers: p1 p2 p3 p4 t t is the time taken (in milliseconds) by the team consisting of p1, p2, p3 and p4.

The time taken will not be more than 2 minutes.

The end of the input will be indicated by a line with n=0.

Output

Output the best total and the two teams that you choose.
If it is impossible to choose two disjoint teams from the test runs given, output -1.

Sample Input

6
1 2 3 4 30000
10 11 12 13 15000
5 6 7 8 37800
1 5 10 12 20000
5 6 9 11 43000
1 9 12 13 11000
3
1 4 7 9 10000
3 5 7 11 17890
6 7 12 13 20000
0

Sample Output

45000
-1

Input to the problem

40
2 8 11 9 15532
1 13 11 9 57629
10 12 1 5 43406
6 10 1 2 43904
8 3 4 11 12473
6 12 5 11 19826
3 9 10 11 48347
6 12 13 1 45854
5 4 9 7 34452
9 8 12 2 5596
4 10 2 7 6778
3 6 8 5 32858
13 12 8 6 42457
12 9 2 5 49530
6 8 10 7 51453
1 3 11 9 18620
6 2 5 11 5153
4 1 9 8 37336
10 5 1 12 59524
4 5 3 2 1318
2 13 6 8 7839
12 4 9 5 30697
4 10 13 1 25249
4 2 9 13 52359
8 11 1 9 36437
7 5 11 6 58522
9 1 12 6 58837
7 6 8 5 37826
13 1 11 3 1841
11 3 5 13 50000
2 8 7 12 10137
1 4 12 5 32558
8 5 6 7 39021
1 7 10 13 5979
9 2 11 6 29661
13 12 9 7 7219
12 1 11 9 37354
5 1 10 9 47948
8 1 2 10 11071
2 11 1 8 3074
80
3 5 8 10 37873
1 2 3 5 27633
10 13 3 11 8645
13 1 9 6 2167
5 11 13 8 30862
8 7 9 6 47591
3 11 13 8 33823
2 13 7 5 36668
12 3 11 6 53711
6 13 3 7 52412
3 6 7 5 3850
1 5 11 12 35483
1 7 6 10 50943
11 3 6 8 40191
12 8 13 7 4529
4 10 5 1 43280
4 12 10 5 35142
12 4 5 10 37242
9 7 13 2 2661
3 9 2 10 453
3 8 12 9 12479
3 10 11 5 30047
9 1 11 2 40883
6 5 1 2 8774
11 7 9 1 37701
8 3 4 6 32970
4 12 7 10 55109
8 11 13 12 44713
2 10 8 5 37763
13 10 12 2 53628
7 2 5 10 53197
3 2 1 11 14916
1 2 3 10 50756
3 13 5 6 6959
10 6 1 4 2948
4 7 13 9 14146
8 13 10 2 16784
3 2 6 5 30337
1 6 7 8 14239
2 6 11 5 13749
12 1 10 5 30827
4 6 11 8 18780
9 10 8 5 6336
7 9 1 3 3101
10 3 4 13 56678
7 6 3 8 8258
11 7 12 6 19046
13 6 9 8 46356
9 5 11 13 56570
9 1 10 5 6193
8 6 9 11 16854
3 7 4 9 53573
8 12 10 1 28135
10 3 8 4 31411
11 1 3 12 34534
8 6 4 13 3527
1 6 10 9 52307
11 7 1 12 2886
12 11 1 6 17659
13 5 6 8 48834
11 2 1 10 52951
3 9 13 7 21054
1 5 11 9 14507
11 5 12 4 42040
1 6 12 7 46414
5 12 3 10 26239
6 10 7 8 40762
8 11 6 10 38538
13 1 10 7 31140
9 10 13 4 34164
13 6 7 12 49696
6 13 3 5 36003
8 9 13 6 58409
3 10 7 9 20693
2 1 11 12 22653
5 8 4 7 49888
5 3 2 11 29911
8 12 6 9 30964
8 3 13 6 23597
4 1 6 7 31657
4
6 8 7 13 33639
13 8 10 3 27863
5 2 1 12 1408
4 11 1 12 59010
63
10 11 9 8 23611
10 8 6 11 12410
4 6 7 9 44390
8 4 1 6 16543
1 2 8 10 37452
11 12 6 13 28968
11 12 2 8 59617
1 9 11 2 28631
11 6 5 1 27251
2 7 10 4 42503
7 8 10 3 13673
9 13 11 7 30308
6 1 12 9 4888
13 1 9 8 19475
8 7 3 5 34187
8 1 12 3 46266
6 10 12 5 32855
3 7 13 1 38427
2 5 13 3 59487
6 11 1 13 2098
1 4 13 6 22239
13 7 12 3 28703
12 3 7 4 32
9 8 2 13 35271
10 13 6 12 36422
12 6 9 8 44303
1 9 13 11 22962
11 13 6 12 39518
5 6 13 11 47909
4 13 1 8 10654
11 8 12 4 31956
7 12 9 13 35923
4 9 3 2 34736
13 2 10 1 22945
7 10 8 13 36947
1 4 12 13 19432
7 12 13 4 48718
9 5 13 11 18827
11 2 1 12 45444
8 12 6 13 33175
4 2 11 13 56186
2 9 3 11 33218
12 13 8 1 50727
13 1 8 2 48138
7 1 5 3 1926
6 4 10 1 40997
11 3 1 4 26033
6 10 13 1 40988
11 12 5 4 25199
4 3 1 10 23498
3 6 12 7 24306
13 10 12 3 53255
3 13 4 12 14517
7 10 9 3 29925
9 11 12 13 28333
3 5 13 6 13602
13 12 9 6 10394
8 4 12 6 57471
9 3 4 7 34723
11 9 5 3 38480
12 9 10 11 48048
4 3 6 7 31884
2 10 4 5 57654
86
1 6 5 13 56577
6 8 2 5 20429
11 13 9 3 2243
3 1 10 12 55231
9 5 7 8 29964
5 11 8 1 29624
6 9 3 1 43055
12 13 10 8 52132
10 8 4 1 5729
7 3 6 8 53097
11 12 7 1 18711
12 7 6 13 44397
10 12 5 7 53574
5 3 4 13 27078
11 2 5 10 43623
3 7 1 8 57350
10 12 4 9 19752
5 13 9 3 59380
4 7 13 6 32575
7 5 6 11 13593
13 7 12 6 38282
13 7 6 2 45430
6 2 5 10 38082
2 11 13 7 53557
10 6 7 13 40461
6 11 7 1 22007
4 7 2 3 22386
9 7 11 10 35337
2 6 11 7 4129
6 13 5 3 31813
1 11 6 9 11749
5 11 8 13 21858
5 12 9 11 2470
13 10 6 11 14503
8 4 1 3 10783
1 10 12 7 47116
11 1 8 10 25034
8 1 4 9 23350
3 10 1 9 56717
13 2 8 12 5825
12 3 13 7 35628
10 6 1 12 26901
2 13 3 5 2775
1 8 9 7 1294
7 13 12 2 48170
11 9 13 1 34311
9 6 3 13 30663
8 3 10 6 5853
1 10 2 4 19880
9 2 3 12 48990
3 7 11 4 51558
8 13 2 4 9698
9 4 5 1 6834
3 4 12 2 20941
11 3 9 7 40108
13 11 2 4 2594
8 9 10 13 12242
1 8 10 5 42413
7 1 11 3 17779
1 5 8 3 6934
4 9 8 11 10235
8 11 10 2 18879
11 4 8 2 12691
9 7 5 2 44947
3 2 5 4 30042
2 7 12 4 27185
6 5 10 1 28695
12 9 1 5 53813
8 12 9 3 24719
6 1 4 11 22716
1 13 10 8 39981
12 11 5 2 22412
6 11 2 4 14457
4 11 5 3 39658
10 11 2 1 33056
1 3 6 9 16958
6 11 12 7 50779
8 10 6 13 24824
7 10 1 13 35692
13 4 8 9 32885
7 6 4 3 10948
4 5 7 1 36875
5 10 6 7 58746
10 7 8 12 39453
8 4 12 1 46674
11 3 1 8 48103
0